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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a systolic array device capable of 
simultaneously handling a plurality of reference signal series in a case when 
the plurality of reference signal series are handled by the same input signal 
series during processing of an RLS algorithm on the basis of QR 
decomposition. 

SOLUTION: This systolic array device comprises a plurality of boundary 
cells (empty circles) for calculating a proper rotating parameter for 
conversion on the basis of Givens rotation, a plurality of internal cells 
(squares) for rotating an element of a received data vector on the basis of 
a calculated value of the boundary cells, and a final cell (double-cycle) for 
deriving the posteriori estimated error from the calculated values of the 
cells (cycles and squares). The additional internal cells (squares) in 21 are 
connected to each of the cells (squares) arranged in a cell array of the tail 
end to which the signal series is inputted to transfer the signals outputted 
from the cells (squares), and the additional final cells (double-cycles) in 21 
are connected to the cells (double- cycle) to transfer the calculated value 
from the cells (cycles) inputted to the cells (double-cycles), and the 
calculated value of the additional internal cells (squares). 
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